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' Abstract 

Interpreting the number of ramified covering of a Riemann surface by Riemann 
CN I surfaces as the relative Gromov-Witten invariants and applying a gluing formula, we 

derive a recursive formula for the number of ramified covering of a Riemann surface 
if^ . by Riemann surface with elementary branch points and prescribed ramification type 

^^ I over a special point. 
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1 Introduction 

Let S^ be a compact connected Riemann surface of genus g and S'* a compact connected Rie- 
mann surface of genus h {g > h > 0). A ramified covering of S'^ of degree k by S^ is a non-constant 
holomorphic map f : T,^ —>■ T, such that \f^^{q)\ = k for all but a finite number of points q E S , 
which are called branch points. Two ramified coverings /i and /2 are said to be equivalent if there 
is a homeomorphism tt : S^ — > S^ such that /i = /2 o tt. A ramified covering / is called almost 
simple if \f~^{q)\ = /c — 1 for each branch point but one, that is denoted by cx). If ai, . . . ,am are 
the orders of the preimage of co, then the ordered m-tiple pair (ai, • • • , Um) = a is a partition of 
k, denoted by a h A;, and is called the ramification type of / (at oo). We call m the length of a, 
denoted by l{a) = m. Let /^^'^(a) be the number of equivalent almost simple covering of T,^ by 
S^ with ramification type of a. How to determine /^^'^(o) is known as the Hurwitz Enumeration 
Problem. It is Hurwitz who first gave a explicit expression for fj,Q^{a), see [H]. fJ-^^ia) is called 
Hurwitz number. Many mathematicians contribute to this problem for the case h = 0. J. Denes 
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[D] gave a formula for g = 0, l{a) = 1, and V-LArnol'd [A] for g = 0, l{a) = 2. By a combinatorial 
method, LP. Goulden and D.M. Jackson gave an explicit formula for g = 0,1,2. (see [GJ1,2,3,], 
[GJV]). Physicists M.Crescimanno and W.Taylor [CT] solved the case when g = 0, and a is the 
identity. R. Vakil [V] derived explicit expressions for g = 0,1, using a deformation theory of algbraic 
geometry . 

In this paper we interpret Hurwitz number A*^'„(a) as the relative Gromov-Witten invariants 
defined by Li and Ruan [LR], then applying a gluing formula we derive a recursive formula for 
/^fe,t(«) ■^'ith g>h. 

Suppose a = (ai, • • • , Om), put J{a) = {{ui, aj)\l < i < j < m} / ~, where (oj, Oj) ~ {og, at) 
iff (oj, Oj) = {as,at), or (oj, Oj) = (at, Og)- For every equivalent class [(oj, aj)] of J{a) we choose a 
representative element, say {ai, aj), and associate it a ordered (m— l)-tuple 9 = (ai, • • • , di, ■ ■ ■ ,aj,- ■ ■, 
amidi + Cij)-, where the caret means that the term is omitted. Then we obtain a set J{a) of ordered 
{m — l)-tuples. For = (ai, • • • , dj, • • • , dj, • • • , am, ai + aj) G J {a), we define a integer 

Q j^x itQ\^\ \{ai + aj) ■ #{\ ^ 9\\ = ai + aj} if ai = aj, 

^'' I {oti + aj) ■ #{\ ^ e\\ = tti + aj} ff ai^aj. 

For every qj in a, we construct a set Ca^ia) = {uj = {ai, • • • ,Qj, • • • ,am,p,ai — p) \ I < p < [^]} 
of ordered (m + l)-tiples. Let ai',a2', ■ ■ ■ ,ai' be all elements in a with distinct value. Put C{a) = 
Ca^, (a) U Ca^, (a) U • • • U Ca^, (a). For every co = {ai, • • • , dj, • • • , am, p, ai — p) G C(a), we associate 
it a number 

(1 2) hiuj) = I ^^^"* ~ ^'' ' ^^^ ^ ^'^ " ^-^ ' ^^^^ ^ ^'^ = ai - p} - 1) if p = ai- p, 
\ p{ai - p) ■ #{X £ uj\X = p} ■ #{p £ uj\p = tti - p} if pj^ai-p. 

Dividing {1, 2,- ■ ■ ,i,- ■ ■ , m} into two parts tti, 7r2, correspondingly, we divide to = (qi, • • • , dj, • • • , 
am, P, ai — p) into two parts in forms: i^tti = (oTn , p)i ^^772 = (o^7r2 ,o:i — p). For example if tti = {1}, 
7r2 = {2, • • • ,i, • • • ,m}, then w^-^ = (ai,p),LJ7r2 = (02, • • • ,dj, • • • ,am,ai - p). Note that 7ri,7r2 
may be empty. Write V^ = {n = {u;ni,uJn2)}/ ~, where tt = (w^^,a;^2)=(- • • ,p, • • • , a^ - p)~ 
vf = (cDtti , ^1)772 ) = {' ' ' ,P, ' ' ' ,cti ~ p) £ 'Plu iS p = p and oj^^ and lDttj are same through a permu- 
tation. We also use vr = (cj^r ^ , w^rj ) to denote its equivalent class when there is no confusion. For 
every equivalent class vr = ((^7^1 1 ^^2 ) G "P^j , we associate it a number 

(1 3) / (tt) = I ^^*'"* ~ ^'^ ' ^"'-^ G Wtti I A = p} • #{p G CJ^2 |p = aj - p} if p = ai - p, 
\ p(ai -p) • #{A G c^^JA = p} •#{p G cj^Jp = aj -p} if p j^ ai - p. 

In this paper, we will prove the following theorem, see Section 3: 

Theorem A All pf'm(a) can be determined by a recursive formula: 



(1-4) <„(«) = E M'i-iW-AW+ E ^UiH-^^H 

6»GJ(q) a;eC(a) 

+ E E E T. T. 

uJGC{a) gi ~\- g2 = g ki + k2 = k mi + m2 = m + 1 TrGVc^ 
Si 1 92 > fci , A;2 > 1 nil , m2 > 1 

/ k + m-2kh-3 + 2g \ ^ ^ ^ ^2/ \ rt \ 

[k, + m,- 2k,h - 2 + 25j<-^"-^ • ^''-^"-^ • '^^"^- 

where rrii = l{io-,r^),i = 1,2. 

Let p = {pi,P2iP3, • • • ) ) be indeterminates, and pa = Pai • • 'Pam for a = (ai, • • • , am). Intro- 
duce a generating function for fJ-f^^ia) 

„ .k+ra—2kh—2+2g ™fc 

(1.5) <l>.(.,x,z,p)= E E <^(")- (fc + ^-2M-2 + 2g)! -fc!-"'^- 

g > i(a) = m 

Then after symmetrizing qj and Qj in the variable = (ai, • • • ,aj, • • • , Qj, • • • , am, oii + aj) G J(a), 
and /9 and a^ — p in the variable w, 7 = (ai, • • • , dj, • • • , a^, /O, a^ — p) in (1.4), we have the fohowing 

Theorem B The recursive formula (1-4) is equivalent to the the following partial differential 
equation : 



d^h 1 V- /.. d'^h , .. d^hd^h , ,. , .^ d^ 



(1-6) ^:r = o E ^i^^+^-^Tw^ + '^P^+^1^1^ + (^ + ^■)^*^J- 



A 






Remark By a combinatorial method, I. P. Goulden and D. M. Jackson have proven the 
above equation for the case /i = 0. and gave explicit formula of pf^^X^) for /i = and g = 0,1,2 

(see ([GJ1,2,3],[GJ1^]): 

II m ai 

(1.7) filial, ■■■,a^) = ^(A; + m-2)!fc™-3n "* 



kl' ' t\ {a^ - 1)! 

II m ai m 

(1.8) /.J;t,(ai,...,am) = ^{k + m)\l[-^^{k^-k"^-'-J2{^-2y.e,k^ 



where Cq is the conjugacy class of the symmetric group Sk on k symbols indexed by the partition 
type a of k, and Cj is the i-th elementary symmetric function in ai, • • • , am- 



For h = 0, using the recursive formula (1.4) with initial value 

^^'^^^>-\ ./ <7>i ' 

we calculate some values of /ig'^(a) with the aid of Maple for g = 0,1, •••,5, k = 3,4,5, 
m = 1, 2, • • • , 5: 



a 


^o,m(a) 


/^0,m(") 


^o,m(a) 


3,/e / N 
/^0,m(") 


4,/c / N 
/^0,m(") 


5,fe / \ 
/^0,m(") 


(3) 


1 


9 


81 


729 


6561 


59049 


(1,2) 


4 


40 


364 


3280 


29524 


265720 


(1,1,1) 


4 


40 


364 


3280 


29524 


265720 


(4) 


4 


160 


5824 


209920 


7558144 


272097280 


(1,3) 


27 


1215 


45927 


1673055 


60407127 


2176250895 


(2,2) 


12 


480 


17472 


629760 


22674432 


816291840 


(1,1,2) 


120 


5460 


206640 


7528620 


271831560 


9793126980 


(1,1,1,1) 


120 


5460 


206640 


7528620 


271831560 


9793126980 


(5) 


25 


3125 


328125 


33203125 


3330078125 


333251953125 


(1,4) 


256 


35840 


3956736 


409108480 


41394569216 


4156871147520 


(2,3) 


216 


26460 


2748816 


277118820 


27762350616 


2777408868780 


(1,1,3) 


1620 


234360 


26184060 


2719617120 


275661886500 


27700994510280 


(1,2,2) 


1440 


188160 


20160000 


2059960320 


207505858560 


20803767828480 


(1,1,1,2) 


8400 


1189440 


131670000 


13626893280 


1379375197200 


138543794363520 


(1,1,1,1,1) 


8400 


1189440 


131670000 


13626893280 


1379375197200 


138543794363520 



which coincide to the formulas (1.7) and (1.8) for </ = 0, 1, respectively. 

To do similar calculation for /i > 0, we have to calculate some special Hurwitz number ^u^' 
for the case when A; + m — 2 + 2(7 — 2A;/i = 0, which we will discuss in another paper. 
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2 Relative GW-invariant 



Let (M, w) be a real 2n-dimension compact symplectic manifold with symplectic form cj, and 
Z'', . . . , Z^ symplectic submanifolds of M with real codimension 2. Denote Z = (Z^,---,ZP). 



Let S^ be a compact connected Riemman surface of genus g > 0- Suppose A £ H2{M,Z),k'^ = 
{ki, • • • ,kl} a set of positive integers, i = 0, . . . ,p, denoted hy K = {k^, . . . , k^}. Consider moduli 
space A4 = A^^ \ {g, K) of pseudo-holomorphic maps f : Ti^ ^ M with marked points xi, • • • , x/; 
■iji,- ■ ■ , yf; • • •; 2/i, • • • ) yf G S^ such that [/(S^)] = A, and / is tangent to Z^ at y\, ■ ■ ■ , y\. with 
order k\,--- ,k\^, i = 0,...,p. Denote x = (xi,---,x/), y' = {y\,- ■ ■ ,yl.), y = {y^,--- ,yP). Note 
that the intersection numbers #{A ■ Z^) are topological invariants, and J2j=iK — #(^ ' ^^)- 
Moreover, since Z^ is a symplectic submanifold, if A can be expressed by the image of an nontrivial 
pseudo holomorphic map / : S^ ^ M, the intersection number i^{Zi -A) > 0. Similarly to 
the Gromov-Uhlenbeck compactification for the pseudo-holomorphic maps, we comactify Ai by 
M = Ma\ {9^^)i the space of relative stable maps (for details see [LR]). We have two natural 



maps: 
(2.1) 

and 



(/,S^x,y,K)^(/(xi),---,/(xO) 



p : 7W ^ Zo X • • • X Zp 
^ ^ ^ a S^ X, y, K) ^ ((/(y?), • • • , /(yO )), • • • , {f{y{), • • • , /(yf^))). 



Roughly, the relative GW-invariants are defined as 



<f,(5|/3,K)= f_EliU6,Ap*UP- 
jm * .?■ 



where <5 = (5i, • • • , 6i), 6, G H*{M, R), [5 = {I3\ • • • , /3p), /?J' = (/3^', • • • , /3(), /3/ g i7*(Z^ R) for any 
i. For precise definition, see [LR]. 

If S^ is not connected, suppose there exists c connected components S^^, . . . , S^'^, then the 
genus g is defined to be it's algebraic genus, i.e., g = X]i=i 9i ~ c+ 1- Let Vx be the set of all ordered 
partitions of {xi, . . . ,x;} into c parts. Each vr = (vri, • • • ,7rc) G 'P^ records which marked points 
X = (xi, • • • , x/) go on each components S^^, • • • , S^'=. Similarly, we can define u* = (cr|, • • • , a*) G 
Pj^i. Corresponding to the partition of y, we define the partition of K, i.e, a* = ((t|, • • • , a*) G "P;^; 
, and write 0"j = (o"^, • • • , erf), a = (ui, • • • , cJc). vr, o" induces a partition of (5, /3, respectively. 
Denote the parameters over the component S^* by x^r . , yo-; , (^tt, , /3o-, • Suppose that /j : S ^ M is a 
relative stable pseudo holomorphic map such that [/j(S^')] = Ai, and X]i^=i ^i = ^- Then for given 
(^1, • • • , Ac), vr and o", the relative GW-invariant ^^ ' f{S\(i; K) is defined by 



Consider the linearization of 9-operator 

Df = Dg^(^) : C°^(S, fTM) ^ n^'\rTM). 

If we choose a proper weighted Sobolev norm over C°°(T,, f*TM) and Q,^'^{f*TM), we have the 
following, see [LR] 

Lemma 2.1 Df is a Fredholm operator with index 

p p k 

(2.3) Ind (Df) = 2Ci{M)A + {2n - 6){1 - g) + 2j2h - 2J2J2 ^ + "^^ 

i=0 j=0 jr = l 

and the relative GW-invariant ip ,' {5\P;K) is defined to be zero unless 

(2.4) ^deg,5, + f]^deg/3j = Ind (Df). 

i=l i=0 j=l 

Suppose that i? : M — > i? is a proper periodic Hamiltonian function such that the Hamiltonian 
vector field X generates a circle action. By adding a constant, we can assume that zero is regular 
value. Then H^^{0) is a smooth submanifold preserved by circle action. The quotient B = 
H~^{0)/S^ is the famous symplectic reduction. Namely, B has an induced symplectic structure, 
so we can regard i? as a symplectic submanifold of M with real codimension 2. We cut M along 
H~^{0). Suppose that we obtain two disjoint components M^ which have boundary H~^{0). 
We can collapse the S'^-action on H~^{0) to obtain two closed symplectic manifolds M . This 
procedure is called as symplectic cutting, see [L], [LR]. Without loss of generality, suppose M 
contains Z+ = (Z^, • • • , Z'^) as submanifolds and M contains Z' = {Z'^^^, • • • , Z^), q < p. There 
is a map 

it: M -^M^[JbM~. 

It induces a homomorphism 

vr* : H*(M^ Ub W , R) -^ H*{M, R). 

It was shown by Lerman [L] that the restriction of the symplectic structure to on M such that 
uj^\b = f^ [b is the induced symplectic form from symplectic reduction. By the Mayer- Vietoris 
sequence, a pair of cohomology classes {5'^, 6^) € H*{M ,R) ®H*{M , R) with 6^\b = S^\b 
defines a cohomology class of M Ub M , denoted by 6^ Ub S^ . 

Consider the moduli space A4^ = yV!^^+ ^+ ' ' (51+, i^+,Q;+) which consists of tuple (S^ ,x~^, 
y^ , e'^ , K~^ , a~^ , f'^) with properties: 

• S^ has c^ connected components; 



• f^ : T,^ ^ M is a pseudo holomorphic map; 

• /+ is tangent to Z+ = (Zq, ■ ■ ■ , Zg) at y+ = (y°, • • • , y^) with order K+ = (fc°, • • • , fc«); 

• /+ is tangent to i? at e+ = (e^'", • • • , e+) with order «+ = {ai , • • • , a+). 

Similarly, we can define Ai^ = A4~^_ ^_ ' ''^ {g^ ,K^ ,a~) which consists of tuple (S^ ,x~,y~, 
e~ ,K~ ,a~ , f"). According to [LR], we can glue /+ and /^ to obtain a pseudo holomorphic map 
/ : S^ ^ M. A little more precisely, we glue M and M as above. If /"^ and /^ have same 
periodic orbits at each end , i.e, they have same orders as they tangent to symplectic submanifold 
B, we can glue the maps /^ and /~ as f^i^f~ after gluing the domain of Riemann surface S^ 
and S^ , which is the connected sum of S^ and S^ . Then pertubating map /"''#/", we can get 
an unique pseudo holomorphic map / : S^ ^ M. In our paper, we always require that S^ #S^ 
is a connected Riemann surface. The following index addition foumula is useful to our paper. 

Lemma 2.2 [LR] 

lnd{Df+) + lnd{Df-) = (2n - 2)v + IndDj. 

We also need a well known fact about genus of connected sum of Riemann surfaces: 
Lemma 2.3 The following equality is satisfied: 

(2.5) g = g++g-+v-l 

where g is the genus of T,^ , g^ is the algebraic genus of T,^ , v is the number of end, i.e., the 
number of the points where we glue E^ , S^ . 

According to theorem 5.8 of [LR], the relative GW-invariant ip/^\ {^\I^]K) can be expressed 
by the relative GW- invariants over each connected component. Precisely , using the notations of 
[LR], suppose that C \ ^ is the set of indices: 

(1) The combinatorial type of (S=^, f^) : {Af,gf,lf, Kf, (af , • • • , a^)},i = I,- ■ ■ ,v, Y. (^f = 

#{A-By, 

(2) A map p : {ef, • • • , e^} — > {ef, • • • , e~} ,where {ei ,■ ■ ■ , ej) denote the puncture points of 
S^, satisfying 

(i) The map p is one-to-one; 



(ii) If we identify ej' and p{e[) , then S+ IJ S forms a connected closed Riemann surface of 
genus g; 

{Hi) f^{ef) = f~{p{ef)) and they have same order of tangency; 

{iv) ((S+,/+), {T,~ , f~), p) represents the homology class A. 
For given C ^ C \ p^ suppose that vr^-,, o"^ are partitions of x^, y^, e^, 5^, /3^, a^ induced by C. 
Then we have the following: ( [LR] Lemma 5.4 and Theorem 5.8) 

Lemma 2.4 C \ ^ is a finite set, and 



(2.6) </(<5|/3;K)= J2 MmK), 



^e^.LK 



where 

{2.7)iJc{mK) = 



where ||a|| = ai---at,; ^ = (J^i^'i . • • 5^"-^", (5^*''» ^einy the Kronecker symbol; and {pi,---,ps} 
is an orthonormal basis of H*{B,K), pi = {ph,---,pi^} C {pi,---,ps}, pj = {pj^,- ■ ■ , pj^} C 
{pir--,Ps}- 

For convenience in application, we will rewrite Lemma 2.4 in following steps: 

Step 1. We divide A into A+ and A~ such A = A'^ Ub A^. 

Step 2. Suppose S^ have Oj > end points with order i G {1, • • • , ij^{A ■ B)} such that 
^i ■ ai = #{A ■ B), and g = g^ + g^ + J2 (^i ~ ^- Denote a = (oi, a2, • • • , ). 

i i 

Step 3. Suppose that r = (vr , a ) € T'^i x Vy±^(.± record which marked points in {x , y , 
e } go on each component S^i , • • • , S^c± , satisfying: 
(l)-5^ = E^=i5f - c± + l,fff > 0,i = 1,- • • ,c± 



(2). /j : S^i — > M are relative stable holomorphic maps, and [/^ (S^^ )] = A^ , i = 1, • • • , c 
with E A = ^^• 

Denote r = (r+,r^). Note that r^ induce a partition of (5^, /3^ , a and Z^. 

Step 4. For given a and r, we glue S^ and S^ in above manner such that S^ #5]^ is a 
connected Riemann surface of genus g. However, for given such a and r, we can glue S^ and S^ 



in many different ways such tliat S^ #5]^ is a connected Riemann surface of genus g. Denote the 
number of different ways by K{a,T). 

Then we have the following gluing formula for the relative GW-invariants : 

Lemma 2.4' 

,M,Z 



2.8) <f (<5|/3; K)=Y, \\a\\ • <5" • ^ /.(a, r) 



ip^+f+i'+''' ((5+|/?+;/9,;ir+,a)(7r+,a+) • i^a- f- i^'"" (^ \f^ '^Pj'^K ,a)(7r ,a ), 



where \\a\\ = 1"^ • 2"^ • • • •; o-nd the first Yl, denotes that we sum all possibility for 






pi,pj C {pi,--- ,ps}. 



3 Relative GW-invariant over E'^ 

In our case, M is the Riemann surface T,^ with real two dimension, thus Z consists of points, 
which are the divisors of M. Since H2{T, ,Z) = Z, denoted the generator by H, then the first 
Chern class Ci(S^) = (2 - 2h)H. Let A = kH. When we say / € M^^f^d^^)^ ^^ ^^^n that 
/ : S^ — > S is a pseudo holomorphic map such that [/(S^)] = kH and there exists marked points 
X, y G S^, / is tangent to Z at y with order K. Note that J2j=i ^) = #(^ ' ^i) = deg(/) = k, then 
A;* is a partition of /c, i = 0, • • • , p. Moreover the relative GW-invariant 11)^ „' o ( li^' ^) ~ ^ unless 

(3.1) ^|]deg/3J = 2Ci(sV + 4(5-l) + 2E^^-2EE^l 

i=Oj=l 1=0 j=Oj=l 

where /?]• G H*{Z''', R), j = 1,- • • ,li, i = 0,- • • ,p. However, since Z* is a point, deg/3j = 0. Thus 
we have 

(3.2) (2 - 2h)k + 2{g-l)+J2k-JZT.^ = 0- 

j=0 j=0 jr = l 



Remark 3.1 T/ie equality (3.2) is exactly the Riemann- Hurwitz formula. 



Suppose S^ is connected, choose / = 0, -R' = (2, 1, • • • , 1; • • • ; 2, 1, • • • , 1; ai, • • • , am)- Then by 
definition /^^'^(a) is just the relative GW-invariant ip^ „'o(l/^i ^)- 

From (3.1), we derive p = k + m — 2kh — 2 + 2g, i.e., we have k + m — 2kh — 2 + 2g double 
branch points over S'*, otherwise, /u|'m(a) = 0. 

Now, we can prove theorem A by symplectic cutting and the gluing formula (2.8). We perform 
the symplectic cutting over S^ at oo in a small neighborhood such that there is only one other 
double branch point G in this neighborhood. We have 



M^ = S^, M = S^ 

It's easy to observe that yl+ = kH',A^ = kH, where H' is the generator of H2{S'^,Z) = Z. We 
may consider dimension condition equations: 

( {k-m) + (2-1) + ik-v) = 2k -2 + 2g+ 
^ ' ' \g = g+ + g'+v-l 

We first consider M = S'^ . The map /^ : S^ ^ M branches at only three points: infinity, 
the fixed double branch point G and the symplectic reduction point B. Suppose S^ = U^^^S^* , 
i.e., S^ has c'^-connected components. Suppose the holomorphic map u^ : S^* -^ M+ has 
degree kf. It is obvious that kf < k. If S^* contains a double ramification point, we have from 
Riemann-Hurwitz formula over this component that 

(3.4) kf-v+ + 2-l + kf - m+ = 2kt - 2 + 2gf 

where vf > l,mf > 1 is the number of ramification at the symplectic reduction point B and infin- 
ity, respectively. Note that the geometric genus < gf < g, so we have two cases: {vf ,mf ,g^) = 
(1,2,0), or (2, 1,0). By the same reason, if the component S^^ doesn't contain any double ram- 
ification point, we have one case {vf ,mf ,gf) = (1,1,0). Note that Yl,'i=if^t ~ "*-' ^^ have 
V = Yl'i=i vf = m — 1, oi m + 1, correspondingly, c+ = m — 1, or, m. In sum, we have proven 

Lemma 3.2 For M = S"^ , the holomorphic map fi : S^^ -^ M has one of the following 
branch types 

(1) (ai;l,l,--- ,l;aj),l < i < m 

(2) {ak,ai; 2, 1, • • • , 1; Ofc + a/), 1 <k <l <m 

(3) {a,- 2, 1, • • • , 1; p, a, - p), 1 < i < m, 1 < p < [f ] 

at infinity , the fixed branch point G and the symplectic reduction point B respectively. 

li V = m — 1, then c"*" = m — l,g~^ = J2i=i9f — c"*" -|- 1 = 2 — m. Substituting into 
9 = 9^ + 9' + V - 1, we have g' = g. Note that g' = J2i=i97 - c~ + 1, < J2 9i^ < 9, 
9i > 0, c^ > 1, we have only one case: c^ = l^g^ = g. If w = m + 1, then c+ = m. By the 
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same reason, we have two cases: c = l,g = g — 1 and c = 2, g =g-i^+g2— 2 + l=g — 1, 
gf ^ 0) ^2^ ^ 0. In sum, we have 

Lemma 3.3 The genus g~^ and the number c" of connected components of T,^ are one of 
the following cases: 

(i) c- = l,g- = g; 

(a) c- = 1, g- = g - 1; 

(Hi) c' = 2, g- = g{ + g^ - I = g - I, gi > 0, g2 > 0. 

Regarding the symplectic reduction point B £ M as infinity, we get many new almost sim- 
ple ramified covering maps f[' : S^» -^ M . However in any above case, the holomorphic map 
f[' : S^i -^ M has either strict smaller number of ramification points at infinity, or strict smaller 
degree, or strict smaller genus than the holomorphic map / : S^ ^ M = S'*. Thus if we have 
known the relative GW-invariant in M , by Lemma 2.4, we can get a recursive formula for fJ-f^^i'^)- 
We also need the following lemma. 

Lemma 3.4 Let 6 = (qi, • • • ,di, ■ ■ ■ ,dj, • • • , am,C(i+<^j) G J{<^), ^ = {(^i, ■ • ■ ,cii, ■ ■ ■ ,C(m, p, 
Ui — p) € C{a) as in the introduction, then for M , the product ipj{a,9) of the relative GW- 
invariants of (m — 1) connected components is 

X...1...X L ifai^a^ 

(3.5) Ma,0) = { 7...T...T...T.1 , _ 

and the product ipc{a,uj) of the relative GW-invariants of m connected components is 

(3.6) Vc(a,^) = | ^•••i'-'Y ^ 'fP^^^-P' 

— • • • — • • • — ■ o if p = ttj — p. 

Proof By the definition of the relative GW-invariant and Lemma 3.2, we only need to 
calculate the connected relative GW-invariant of two type: 

(3.7) ^ ^ ^ ^ 

Q2 = iPkH!of''^\\pt. Pt.pt; k;2,l,---,l;p,k- p), p> 1, 

where the "pt" in the bracket records the point homology Poincare dual to the generator E G 
H^{pt,R), and the others correspond to Z. 

Regarding a holomorphic map / : S*^ — > S*^ as a meromorphic function over Riemann plane, 
we write / € >ff^5'^*'^*(0; K; 1, 1, • • • , 1; k) in the form Fi : C ^ C, F,{x) = ''ifyt/ ,x G C, 
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where yi ^ y2 & C are fc-ramification points. Without loss of generahty, we choose zero and 
infinity as k-ramification points, and send 1 to 1 ,thus there exists an uniqe solution Fi{x) = x^ . 



27ri 



However we have conformal transformation ttj : C ^ C, TTi{x) = e~^x, i = 0,- ■ ■ ,k — 1, such that 

Fi{x) = Fi o TTi{x) , i.e, there exists a finite group Z^ that acts on M-j^j^q' ' {0;K; 1, 1, • • • , 1; k), 

thus 

(3.8) Qi = ^. 

c2 ^^ ^^ jj^ 

By the same reason, we write / € MkHQ ' (0; K;2,l,- ■■ ,1; p,k — p) in form F2 : C —^ C, 

ao{x-yl)P{x-yl)'''f 
[x — y^)" 

ctQ 7^ 0, X € C, where yj 7^ yl' 2/^ ^ ^ ^^^ p,k — p, /c-ramification point, respectively. Suppose 

1,2 and zero are p,k — p, k- ramification point, respectively. Then F2 = "'H'^- ) (^- ) ^ Since F2 

has a double ramification point a; at a given point , for instance at 1 . Then x 7^ 0, 1, 2. We have 
following equation 

Solving(3.8), we have unique solution F2 = ^^^ — -^ — , where ao = pf2 -^2fc')fc-p ' However, if 

p = k — p, we have conformal transformation vr : C — > C, tt{x) = •^^_2 ,such that ^2(2^) = -F2 ° vr(a;). 

c2 ^^ jj^ ^^ 

Since tt o tt = 1, there exists a finite group Z2 that acts on A^^j^^q' ' (0;-/^; 2, 1, • • • , l;p. A; — p), 
thus 

We complete the Lemma 3.4. □ 
Now, we prove theorem A: 
Theorem A Hurwitz number /U^'j„(a) can be determined by a recursive formula: 

(3.11) <™(«) = E Mfn.-l(^)-A(^)+ E MUil(^)-^2(u;) 

6»GJ(q) cjGC(a) 

+ E E E E E 

LoGC{a) gi + §2 = g ki + k2 = k mi + m2 = m + 1 ttGVui 
31 1 92 > fci,fc2 > 1 mi,m2 > 1 

/ k + m-2kh-3 + 2g \ ^ ^ ^ ^ a w a 

l^fei + m,- 2k,h - 2 + 25j<-^"-^ • ^''-^"-^ • '^^"^- 

where rui = l(uJ^^^),i = 1,2. 
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Proof For a positive integer b and an ordered positive integer tuple /3 = (Ai, • • • , Aj), we 
define an integer ip{P, b) = #{A € /?|A = b}. According to Lemma 2.4' and Lemma 3.3, we have 



a 



]> 



+ E ^J'h^m+li^)■'^c{a■,uJ)■\\uJ\\■^{uJ:p)■{^{uJ,ai- p)-5f'''^'-P) 

uj€0(a) gi + g2 = g ki + k2 = k mi + m2 = m + 1 TrfcZ-'u \ / 

9ii92 > fci,fc2 > 1 mi,m2 > 1 

■Mft'mi(w7ri) • V5(^7ri,p) • f^h,mli^n2) ' 'fi^7T2,Oii - p) ■ 1pc{a,i^) ■ M\ 

where 116*11 = ai • • • Qj • • • dj • • • Qm(aj + aj); \\o^\\ = ai • • • Oj • • • amp{oii — p)', (5^'°*~^ is the Kronecker 
symbol; rrii = l{LOT^^),i = 1, 2; the factor (^ ,'^l2A; h-2+2a ) comes from the fact that we can choose 
ki+mi — 2kih — 2 + 2gi double ramification points over the component S^^ from k + m — 2kh — 3+2g 
double ramification points. Substituting (3.4), (3.5) into (3.11), we get (3.10). □ 

Remark For h = 0, the initial value of our recursive formula is 

^9,1/1)-/ 1 ^f 9 = 
^0,1^^^ ~ \ if g>l ' 

For h > 0,the initial value is not only 

^/.,iUJ- j if g>h + l ' 

but also some special Hurwitz number /wf'„(a) for the case when k + m — 2kh — 2 + 2g = 0, which 
we will discuss in another paper. 

References 

[A] V.I.Arnol'd, Topological classification of trigonometric polynomial and combinatorics of 
graphs with an equal number of vertices and edges, Func.Ann. and its Appl.,30 No. 1(1996), 1- 
17. 

[GJl] LP. Goulden & D.M. Jackson, A proof of a conjecture for the number of ramified covering 
of the sphere by the torus, preprint. 



13 



[GJ2] — , The number of ramified covering of the sphere by the double torus, and a general form 
for higher genera, preprint. 

[GJ3] — , Transitive factorisations into transpositions and holomorphic mapping on the sphere. 
Proceeding of AMS Vol(125) No. 1(1997), 51-60. 

[GJV] I.P.Goulden,D.M. Jckson & A.Vainshtain, The number of ramified covering of the sphere by 
the torus and surface of higher genera, AG/9902125. 

[CT] M.Crescimanno & W.Taylor , Large N phases of chiral QCD2, Nuclear Phys. B, 437 
No.l(1995),3-24. 

[D] J. Denes, The representation of a permutation as the product of a minimal number of trans- 
positions and its connection with the theory of graphs ,Publ. Math. Inst. Hungar. Acad. Soc, 
4(1959),63-70. 

[H] A. Hurwitz. Ueber Riemann'sche Flachen mit gegebenen Verzweigungspunkten, Math. Ann, 
39(1891), 1-60. 



[IP] E. lonel & T. Parker, Gromov-Witten invariants of symplectic sums. Prepint. math.sg/9806013 

[L] E. Lerman, Symplectic cuts. Math. Research Let. 2(1985) 247-258. 

[LR] An-Min Li & Yongbin Ruan, Symplectic surgery and Gromov-Witten invariants of Calabi- 
Yau 3-folds I, preprint. Math.alg-geom/9803036. 



[LLY] B. Lian, K. Liu & S.-T. Yau, Mirror principle I, Asian J. Math. 1(1997), 729-763. 

[V] R. Vakil, Recursions, formulas, and graph-theoretic interpretation of ramified coverings of the 
sphere by surface of genus and 1, CO/9812105. 



14 



